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(54) Precede de diffusion de paquets de donnees numeriques par un ensemble de canaux 



(57) Selon le procedd de diffusion de paquets de 
donnees numeriques par un ensemble de divers ca- 
naux, avec leurs files d'attente. d'un emetteur de diffu- 
sion dont le debit gbbal est limite par un seuil haut. Ten- 
tree de I'emetteur recevant (1 -4) au moins d'un serveur 



un flux d'informations entrant, la diffusion s'effectue se- 
lon une suite de cycles, dans chacun desquels on 
aiguille les paquets de donnees vers des canaux deter- 
mines et. tant qu'll y a des paquets, jusqu*^ ce que le 
volume des paquets aiguilles corresponde au dit seuil 
haut. 
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Description 

[0001] Un reseau de diffusion d'informations numeri- 
ques. telles que des programmes de television numeri- 
que ou des donnees informatiques, permet a un emet- s 
teur unique d'atteindre directement un grand nombre de 
recepteurs. 

[0002] De ce fait, le reseau peut se developper sans 
necessite d'investissements en equipements de com- 
mutation. Chaque recepteur re^oit la totalite du flux d'in- io 
formations diffusees et selectionne lui-meme ies infor- 
mations desirees. 

[0003] Comme il s'agit d'informations numeriques, 
i'emetteur n'est pas limite a un type particulier d'infor- 
mations et II peut done otfrir economiquement un grand ^5 
nombre de services d'informations. II est done alimente 
par plusieurs serveurs de flux d'informations numeri- 
ques, telles qu'lmages et son de ehaines de television, 
pr6visions m6t§orologiques, cours de \a bourse, infor- 
mations d'actualite et autres. 

[0004] Tous ees flux entrants sont regroupes et ent re- 
laces temporellement en un flux unique, qui est diffuse 
par satellite ou par reseau cable. 

[0005] Afin que les recepteurs puissent reconnaTtre 
leurs flux elementaires. I'emetteur diffuse les informa- 25 
tions des divers flux entrants sous forme de paquets 
comportant chacun un Identificateur de Paquets (PID) 
du flux considere. 

[0006] Comme le flux total diffuse ne peut depasser 
une valeur de seuil maximal, ^ chaque flux elementaire 30 
entrant est allouee. de fapon classique. pour son emis- 
sion, une valeur maximale de debit ^ ne pas depasser, 
pour eviter de perturber les autres flux. Si un flux ele- 
mentaire entrant depasse temporairement cette valeur 
maximale, les infomnations correspondantes ne sont 55 
pas inserees dans le flux sortant et sont perdues. II s'agit 
done d'une gestbn de debit dans laquelle on ecrete sim- 
plement le debit de chaque flux a la valeur maximale 
fixe allouee pour remission. Une telle gestion presente 
done I'inconvenient d'entralner des pertes d'informa- 
tions lorsque les flux entrants presentent des surchar- 
ges. 

[0007] La presente invention vise k procurer une plus 
grande souplesse d'exploitation. 

[0008] A CBt effet, I'invention eoneerne un procede de ^5 
diffusion de paquets de donnees numeriques par un en- 
semble de divers eanaux, avec leurs files d'attentes, 
d'un emetleur de diffusion dont le debit global est limite 
par un seuil haut, I'entree de I'emetteur recevant au 
moins d'un serveur un flux d'informations entrant, pro- 50 
cede caract6rise par le fait que la diffusion s'effectue se- 
lon une suite de cycles, dans chacun desquels on 
aiguille les paquets de donnees vers les canaux deter- 
mines et. tant qu'il y a des paquets. jusqu*^ ce que le 
volume des paquets aiguilles corresponde au dit seuil 55 
haut. 

[0009] Ainsi, chaque canal n'est pas limite ^ un d6bit 
fixe mais au contraire peut ecouler, en fonction de ses 



besoins, un debit accru lorsque le trafic d'autres canaux 
est faible. 

[0010] Avantageusement. on aiguille d'abord vers au 
moins un des canaux un volume minimal de paquets et 
on ne poursuit I'aiguitlage de paquets vers le canal ayant 
regu le volume minima! de paquets qu'apres avoir 
aiguille vers chacun des autres canaux un volume de 
paquets atteignant le volume minimal. 
[0011] On garantit ainsi le bon fonctionnement de 
ceux des recepteurs qui doivent recevoir au moins un 
debit ou volume minimal de donnees, sans toutefois 
creer une inegalite excessive entre canaux puisque le 
canal a debit minimal, d'abord prioritaire, devient ensui- 
te non prioritaire une fois qu'il a regu le volume minimal 
de paquets. 

[0012] Avantageusement encore, on aiguille les pa- 
quets d'abord vers des canaux prioriiaires et/ou on at- 
tribue aux paquets a aiguiller un niveau d'urgence et on 
aiguille d'abord les paquets pr6sentant le plus haut ni- 
veau d'urgence et, en cas d'egalile de niveau de priorile 
de canaux, on aiguille d'abord les paquets presentant 
le plus haut niveau d'urgence. 

[0013] Des canaux peuvent ainsi etre prioritaires sur 
d'autres, quelles que soient les informations contenues 
dans les paquets qu'ils diffusent, et, par ailleurs, les in- 
formations a diffuser ont ausst une pricrite de par leur 
urgence, quel que soit le canal dans lequel elles vont 
etre diffusees. 

[0014] Dans un mode de mise en oeuvre prefere du 
procede de I'invention, on repartit les canaux en grou- 
pes de canaux. on fixe pour chaque groupe une valeur 
de seuil haut de debit en fonctbn du seuil haut du debit 
global de I'emetteur et de la valeur de seuil haut des 
autres groupes et I'aiguillage des paquets dans chaque 
groupe s'effectue en considerant, k chaque fois, que 
remetteur a un seuil haut de debit global reduit ^ la va- 
leur de celui du groupe considere. 
[0015] On evite ainsi toute interference entre canaux 
de groupes differents, liee k des pointes de trafic sur un 
canal. 

[0016] L'invention sera mieux comprise ^ I'aide de la 
description suivante d'un mode prefere de mise en 
oeuvre du procede de I'invention, en reference au des- 
sin annexe, sur lequel : 

la figure 1 est un schema par blocs d'un emetteur 
de paquets de donn6es pour la mise en oeuvre du 
procede de I'invention, 

la figure 2 illustre plus en detail la structure de 
I'emetteur, 

la figure 3, formee des figures 3A, 3B et 3C, est un 

diagramme temporel illustrant la mise en paquets 

de diffusion de datagrammes, et 

la figure 4 est un diagramme illustrant I'ordre de 

transferts de datagrammes vers des canaux 

d'emission. 

[O017] L'emetteur 5 represente sur la figure 1 6met. 
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par une piuralite de canaux d'emission temporellement 
multiplexes, des paquets de donnees a destination 
d'une piuralite de recepteurs, qui selectlonnent un ou 
plusieurs des canaux. Cette emission s'etfectue par dit- 
fusion depuis une antenne d'un reseau de diffusion par 
satellite ou par une tete de station d'un reseau cable. 
[001 8] L'emetteur 5 regoit dans cet exemple M = 4 flux 
elementaires de donnees dans M canaux de reception, 
ici sous forme de paquets de donnees, ou datagram- 
mes, de longueurs diverses, et utilise ces datagrammes 
pour alimenter N = 4 canaux d'emission dans lesquels 
sont diffuses des paquets, au format voulu, represen- 
tant les datagrammes. 

[001 9] Les flux entrants sont regus et memorises tem- 
porairement par M cartes respectives 1, 2. 3 et 4, ou 
canaux de reception, d'interface de liaison ETHERNET 
reliees a un reseau ETHERNET 1 0 alimente par un rou- 
teur 11 de I'lNTERNET 12 et par une base de donnees 
locale 13. D'une fagon generale, l'emetteur 5 peut 6tre 
alimente en donnees a diff user par tout reseau de trans- 
mission de donnees, a mode de transmission paquets 
ou circuit. Les cartes 1-4 sont reliees en sortie a un en- 
semble de calcul 6 commandant un circuit emetteur 7 
emettant vers un reseau de diffusion. Un PC 8 permet 
dc commander I'ensemble de calcul 6, pour le configu- 
rer, par exemple. L'emetteur 5 fait ainsi office de passe- 
relle entre divers serveurs de donnees et le reseau de 
diffusion. 

[0020] Chaque canal d'emission est identifie par un 
identtficateurappele PID (Identificateur de Paquets) in- 
sere dans chaque paquet diffuse. Un meme canal 
d'emission peut recevoir des datagrammes de plusieurs 
cartes d'entree 1 -4. Ainsi, par exemple, un datagramme 
d'informations meteorologiques pourra etre diffuse dans 
un canal specifique a la meteorologie et aussi diffuse 
dans un canal d'informations generates. Ainsi, un emet- 
teur tel que 5 comporte au moins une entree (M > 1 ) et 
plusieurs canaux de sortie (N > 2) alimentes en donnees 
par cette entree (fonction demuttiplexeur logique). Dans 
le cas general tel que represents ici, il y a M > 1 . l'emet- 
teur 5 a done aussi, dans cet exemple, une fonction de 
muitiplexeur, ou concentrateur, logique. De ce fait, il a 
global ement ici une fonction de commutation ou bras- 
sage logique de M flux de canaux de reception vers N 
canaux d'emission. L'emetteur 5 a. en sortie, une fonc- 
tion de muitiplexeur ou concentrateur physique, pour 
fournir un flux unique de paquets successifs des divers 
canaux d'emission, multiplexes ou enlrelaces temporel- 
lement pour §tre diffuses les uns apres les autres. 
[0021] La figure 2 represente plus en detail I'ensem- 
ble de calcul 6 et illustre le cheminement ci-dessus des 
donnees dans l'emetteur 5. Pour simplifier I'expose. on 
a ici reduit ^ M = 2 le nombre d'entrSes de flux d'infor- 
mations. 

[0022] Une unite centrale 30, avec des tables 301 de 
configuration, ou paramStrage. des divers canaux 
d'emission, commande les circuits representSs. Les 
cartes 1, 2 alimentent. en donnees regues depuis le re- 



seau ETHERNET 1 0, telles que datagrammes. une me- 
moire tampon 23 qui les transfere ensuite a des circuits 
31 de transfert et de brassage qui regroupent certains 
des flux en fonction du canal d'emission auxquels ils 

s sont destines. Les flux issus des circuits 31 et classes 
par canal d'emission (PID) sont transmis a des circuits 
33 de mise de ces flux a un format determine de paquets 
de transport TP, prevu pour la diffusion. Les circuits 33 
resolvent aussi des donnees d'information relatives a 

10 des tables MPEG2, provenant d'un circuit 32, qui decri- 
vent le type des informations de chaque canal d'emis- 
sion et permettent ainsi aux recepteurs du reseau de 
diffusion de selectionner un ou plusieurs canaux, en de- 
signant, a travers elies, le ou tes numeros PID qui con- 

is viennent. Les circuits 33 fournissent les paquets des N 
= 4 canaux d'emission sous forme de donnees encap- 
sulees dans les paquets de transport TP, de longueur 
fixee a 1 88 octets^ ^ un circuit aval 34 qui entrelace tem- 
porellement. par multiplexage, les paquets TP des N ca- 

20 naux d'emission, pour les transmettre en serie k un cir- 
cuit d'emission 35, a partir de N files d'attente d'emission 
341, 342. 343 et 344. 

[0023] Le fonctionnement des circuits ci-dessus va 
maintenant etre explique plus en details. 

25 [0024] Dans le circuit 33 de mise en paquets TP, les 
flux de datagrammes sont melanges aux tables 
MPEG2. avant mise er^ paquets selon un mode particu- 
lier propre a chaque canal d'emission. Chaque canal 
d'emission, de PID determine, est ainsi constitue d'un 

30 flux de paquets de transport TP transportant les don- 
nees des datagrammes et les tables MPEG2. Les pa- 
quets des N canaux d'emission sont ensuite fondus, par 
multiplexage temporel, en un flux unique en sortie du 
circuit 34. Le debit global, en sortie du circuit 34, ne peut 

35 depasser une valeur de seuil haut de l'emetteur 5. 
[0025] Afin de respecter cette contrainte et d'off rir une 
souplesse d'exploitation pour assurer le debit voutu 
pour les divers canaux d'emission. la diffusion des pa- 
quets de donnees s'effectue selon une suite de cycles. 

40 dans chacun desquels on aiguille les paquets de don- 
nees vers des canaux d'emission determines et, tant 
qu'il y a des paquets, jusqu'a ce que le volume des pa- 
quets aiguilles corresponde au seuil haut de l'emetteur 
5- 

45 [0026] Cette gestion de la bande passante offerte aux 
canaux d'emission va 6tre detaillee dans les exemples 
suivants. Tout d'abord, on lit les trames ETHERNET de 
datagrammes re9ues dans la mSmoire 23 depuis le cy- 
cle precedent. 

so [0027] Ensuite, chaque nouveau datagramme revolt 
un niveau d'urgence Q, qui equivaut a un niveau de prio- 
rite attache ^ chaque datagramme selon des criteres 
determines, par exemple la carte 1 -4 d'entree ou encore 
I'heure courante. A tout datagramme est associd (au 

55 moins) un numero PID de canal d'emission, en sortie de 
diffusion. 

[0028] Dans cet exemple, I'ensemble de N canaux 
d'emission est subdivise en G groupes. de tallies quel- 
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conques, par exemple ici G = 2 groupes de deux canaux 
d'emission. Dans ce qui suit, i designe le rang (1 a G = 
2) d'un groupe et j designe le rang d'un canal d'emission 
dans ce groupe. ici j = 1 ou 2. Chaque groupe dispose 
en ennission d'une bande passante ou debit represen- 
tant un seuil haut qui lui a ete alloue, dans la limite du 
seuil haut de bande passante, ou debit maximai. de 
I'ennetteur 5. Ges seuils hauts de bande passante de 
groupe, pouvant etre mutueilement differents, peuvent 
etre fixes ou variables, c'est-a-dtre que le protocole de 
partage de bande passante. entre les i canaux d*ennis- 
sion d'un groupe peut, a un niveau superieur s'appli- 
quer au partage de bande passante entre les G groupes 
de I'emetteur 5. 

[0029] Ce qui suit conceme un traitement relatit a cha- 
que groupe i. Ceci reste valable dans le cas ou il n'y 
aurait qu'un seul groupe, de N canaux d'emission, dis- 
posant done de la totalite de la bande passante de seuil 
haut de I'emetteur 5. 

[0030] Ensuite, on regroupe logiquement les j canaux 
de chaque groupe i puis on lit une des tables 301 d'ex- 
ploitation des canaux d'emission, pour identifier ceux 
pour lesquels it faut assurer au moins un debit de seuil 
minimal, representant un nombre ou volume minimal de 
paquets, c'est-a-dire les canaux d'emission qui doivent 
disposer au moins d'une bande passante garantie cor- 
respondant au debit de seuil minimal. 
[0031] Ensuite, on recherche les datagrammes en 
memoire 23 ayant un numero PID correspondant a un 
canal d'emission requerant ainsi de disposer au moins 
du volume minimal de bande passante et on lit ces da- 
tagrammes par ordre de niveaux d'urgence Q decrois- 
sants en vue de les aiguiller vers la file d'attente d'emis- 
sion 341 a 344 du canal voulu. 

[0032] Ensuite, dans les circuits 33, ces datagram- 
mes sont mis sous fomrie de paquets TP adresses cha- 
cun k la file d'attente d'emission 341 -344 voulue. 
[0033] Les figures 3A ^ 3C illustrent le fait que des 
datagrammes regus par les cartes 1 et 2 (fig, 3A et 3C) 
sont, I'un apres I'autre, transferes k une file d'attente en 
emission 341-344 determin^e par son numero PID. 
avec k chaque fois mise du datagramme sous fomie de 
paquet(s) TP. 

[0034] Chaque datagramme peut necessrter plu- 
sieurs paquets TP, et on calcule a chaque tois le cumul 
du nombre de paquets TP dans la file d'attente d'emis- 
sion 341 -344. Chaque cumul du nombre de paquets TP 
ci-dessus, et done d'octets, rapports k la duree de la 
p6riode d'un cycle, pendant laquelle on va vider par 
emission les files d'attente d'emission 341 k 344, permet 
de determiner un debit effectif previsionnel, ou bande 
passante, pour la periode du cycle courant. On poursuit 
ta mise en paquets des datagrammes tant que la bande 
passante previsionnelle n'atteint pas le seuil minimal 
pour chaque canal d'emission considere et tant qu'il res- 
te des datagrammes disponibles. 
[0035] II reste alors k attribuer aux divers canaux 
d'emission le reliquat de la bande passante maximale 



de I'emetteur 5 dans la limite du seuil haut du groupe 
considere. c'est-a-dire la valeur du seuil haut de I'emet- 
teur 5 diminuee des diverses valeurs de bande passan- 
te minimale garantie, ou volume de paquets, requises 
s par certains des canaux d'emission et effectivement 
consommee. Si un canal n'utilise pas toute sa bande 
passante minimale garantie, faute de datagrammes, sa 
bande passante restante est disponible pour le reliquat 
ci-dessus. 

10 [0036] Trois protocoles de distribution de ce reliquat 
sont envisageables. 

[0037] Selon le premier protocole, on aiguille et trans- 
fere les paquets d'abord vers les canaux d'emission 
(remplissage de leur file d'attente 341 -344) les plus prio- 
ritaires et, si des canaux ont un meme niveau de priorite, 
on determine s'il faut remplir leur file d'attente 341-344, 
en fonction de leur bande passante actuelle, en repar- 
tissant entre eux. de fa9on egale ou non, la bande pas- 
sante totate de I'emetteur 5 ou simplement !e reliquat 

20 non encore reparti dans la limite du seuil maximal du 
groupe. La mise en paquets des datagrammes pour 
chaque canal d'emission s'effectue de preference par 
ordre de niveaux d'urgence decroissants. 
[0038] Ainsi, les canaux prioritaires sont servis en 

2S premier et, meme en cas de saturation previsible, les 
datagrammes de niveaux d'urgence superleur's sont 
prioritaires et sont done diffuses. 
[0039] Seion le deuxieme protocole, on traite encore 
les canaux par priorites decroissantes et. en cas d'ega- 

30 lite niveau de priorite entre plusieurs canaux, on aiguille 
et transfere. aux files d'attente 341-344. d'abord des pa- 
quets TP formes a partir du ou des datagrammes pre- 
sentant le plus haut niveau d'urgence. 
[0040] A chaque niveau, de priorite et d'urgence, on 

3S choisit de traiter les datagrammes a mettre en paquets 
TP en fonction de la bande passante courante affectee 
au canal d'emission considere et on repartit, de fa^on 
egale ou non entre les canaux. le reliquat de bande pas- 
sante en fonction de la bande passante totale (seuil haut 

40 du groupe) ou simplement de la taille de ce reliquat. 
[0041] Selon le troisieme protocole, on transfere 
d'abord les datagrammes de plus haut niveau d'urgence 
et, pour un niveau d'urgence determine, on remplit les 
canaux d'emission par niveaux de priorite decroissants. 

45 Pour un niveau d'urgence et un niveau de priority deter- 
mines, on choisit d'abord les datagrammes k mettre en 
paquets TP en fonction de la bande passante courante 
de canal d'emission consider^, en repartissanl entre les 
canaux, de fa9on egale ou non, le reliquat de bande pas- 

50 sante en fonction de la bande passante totale (seuil haut 
du groupe) ou de la taille de ce reliquat. 
[0042] t-a figure 4, formee des figures 4A, 4B, 4C et 
4D, represente M = 4 files d'attente d'entr^e ou de re- 
ception en memoire 23, chacune sous fomne de deux 

S5 piles de datagrammes de diverses tallies (en ordonnee) 
a gauche sur la figure 4, et, k droite, les N = 4 files d'at- 
tente d'emission 341 -344. Dans un but de clarie de I'ex- 
pose. le brassage entre les files d'attente de reception 
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et celtes d'emission 341 -344 est suppose deja eftectue. 
Les circuits 33 n'ont de meme pas ete representes. 
[0043] Dans les files d'attente de reception en nnemoi- 
re 23, les datagrannmes sont regroupes, c'est-a-dire 
peuvent etre selectionnes au morns logiquement. selon s 
leurniveaud'urgence,Q1 etQ2 ict. My a icideuxniveaux 
d'urgence, ie plus fatble Q1 correspondant a la pile de 
paquets la plus a gauche. 

[0044] Les deux canaux d'emission ayant les files 
d'attente d'emission 341 et 343 requierent ici d'obtenir io 
par priorite un minimum de bande passante, pour assu- 
rer un debit correspondant, represents par les deux 
traits horizontaux interrompus, correspondant ici a 
remission de quatre paquets TP pendant la duree du 
cycle courant. Un cycle comprend une periode de char- 
gement des files d'attente Remission 341-344. qui oc- 
cupe une duree variable dans Ie cycle. Le vidage des 
files d'attente d'emission 341 -344 peut s'effect uer ici sur 
toute la dur6e du cycle. 

[0045] Les references 101 a 113 des fleches repre- 20 
sentent I'ordre dans lequel sont successivement trans- 
feres les paquets, des files d'attente de reception a cel- 
tes d'emission 341-344. Pour cheque file d'attente de 
receptbn, les datagrammes sont d'abord ext raits de la 
pile Q2 a niveau d'urgence le plus eleve puis de I'autre 25 
Q1 , k gauche, une fois la premiere videe. On aiguille 
d'abord le volume minimal de paquets vers les files d'at- 
tente d'emission 341 et 343. Le premier canal (341) re- 
volt d'abord (101 ) un datagramme et. son seuil minimal 
de bande passante requise n'etant pas atteint. il regoit 30 
(102) un deuxi^me datagramme. Le seuil minimal etant 
alors f ranchi, c'est alors le troisieme canal (343) qui re- 
volt de meme (103. 104) deux datagrammes et le seuil 
minimal est alors franchi. 

[0046] On ne poursuit I'aiguillage de paquets vers les 35 
canaux 341 et 343 ayant re9u le volume minimal de pa- 
quets qu'apres avoir aiguille vers chacun des autres ca- 
naux 342 et 344 un volume de paquets atteignant le vo- 
lume minimal. Ce sont done les autres canaux 342 et 
344 qui re90ivent des datagrammes suivants, un par un, 40 
d'abord (105) le canal 342 puis (106) le canal 344, en- 
suite (107) ^ nouveau le canal 342 et (108) le canal 344. 
A ce moment, les files d'attente d'emission 342 et 344 
des canaux n'ayant pas requis par priorite un remplis- 
sage ^ un seuil minimal atteignent un volume de res- 45 
pectivement quatre et cinq paquets TP, done au moins 
Sgal au seuil mininnaL Les files d'attente d'emission 341 
et 343 peuvent alors k nouveau recevoir des datagram- 
mes. Ainst, chacune des files d'attente d'emission 
341 .344 re9oit un paquet lors des transferts respeetifs so 
109, 110, 111 et 112. Letransfenl13versiafiled'attente 
d'emission 341 correspond au debut d'un nouveau ba- 
tayage des canaux d'emission pour d'autres tels trans- 
ferts. Les transferts vers tout canal d'emission 
(341 -344) s'arrdtent si un seuil haut de debit ou bande S5 
passante de celui-ci est atteint. ou s'il n'y a plus de da- 
tagrammes qui lui sont destines. Dans cet exemple. une 
fois arretes les transferts vers un canal d'emission lors 



d'un cycle, on ne les reprend pas meme si sa file d'at- 
tente d'emission 341-344 se vide en dessous du seuil 
haut du canal considere ou s'i! arrive de nouveaux da- 
tagrammes a transferer vers le canal considere. De ce 
fait, dans chaque cycle, on n'aiguille vers les canaux 
d'emission qu'une serie ininterrompue de paquets. 
[0047] L'algorithme general est explique plus en de- 
tails ct-dessous dans le cas du premier protocole et il- 
lustre par la liste ci-apres des etapes de gestion des flux 
d'entree. 

[0048] AprSs une etape 51 de lecture des trames 
ETHERNET, une etape 52 comporte un rangement final 
des datagrammes dans des files d'attente d'entree. cha- 
cun associe a un canal d'emission, et done a un identi- 
ficateur PI D determine, done respectivement a Tune des 
files d'attente de sortie 341 a 344. Les canaux d'emis- 
sion ou numeros RID ayant une file d'entree non vide 
sont inserits dans une liste X. A une etape 53 suivante, 
on calcule, selon le principe indiqu6 plus haut, le nombre 
Ai de paquets TP de tailte L (188 octets ici) qui corres- 
pond au debit Di (seuil maximal du groupe) alloue spe- 
cifiquement a chaque groupe i de canaux d'emission, 
compte tenu de la periode T de repetition des cycles de 
l'algorithme, ceci selon la formule : 

Ai X L = Di x T 

GESTION DES FLUX D'ENTREE 
[0049] 

51 Lecture trames regues 

52 Rangement trames 

53 Calcul du nombre Ai paquets pour le seuil haut du 
groupe 

54 Calcul de Nb paquets pour le volume minimal de 
paquets 

55 Initialisation compteur Cij d'estimation du nombre 
de paquets 

56 Etablissement liste Yi de canaux k volume minimal 
de paquets 

57 Lecture datagramme 

58 Determination du nombre de nouveaux paquets 

59 Passage k urgence inferieure 

60 Canal survant de Yi 

61 Nombre de paquets k r6partir 

62 Inscription PID dans liste cireulaire Zi 

63 Mise k jour compteur Kij 

64 Lecture liste Zi 

65 Si Kij = max =:> sortie canal de ta liste Zi 

66 Kij > Nb de paquet de volume minimal ? 

67 Reeligibilite du canal pour supplement de bande 
passante 

68 Mise en paquets de datagrammes 

69 File d'entree canal vide ? 

70 Sortie canal de la liste Zi 

71 Mise en paquets TP d'un datagramme pour urgen- 
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ce max 

72 Calcul nombre de nouveaux paquets TP du data- 
gramme 

73 Fin du traitement du canal 

74 Paquet supplementaire 

75 Eligibilite si bande passante min requise ; si autres 
canaux servis 

76 Incrementation compteur Kij 

77 Kij > Nb paquets transferes ? 

[0050] A une etape 54 suivante, on calcule, selon le 
meme principe, le nombre de paquets TP correspon- 
dant a la bande passante minimale garantie, ou volume 
minimal de paquets, de chaque canal j, si tel est le cas 
(zero par defaut) et le nombre relatif a une bande pas- 
sante maximale du canal j considere du groupe i consi- 
dere. si tel est le cas (par detaut : la bande passante 
aliouee au groupe i). 

[0051] A une 6tape suivante 55, on initialise, pour 
chaque canal, un compteur Cij d'estimation du nombre 
de paquets TP qui seront stockes dans la file d'attente 
de sortie 1 31 -1 34 du canal considere. La valeur initiale, 
avant tout rechargement de la file de sortie 341 -344, est 
egale au nombre de paquets TP qui y subsistent (char- 
ges au cycle precedent mais non encore emis), nombre 
qui est lu pour initialiser ie compteur Cij ci-dessus. A une 
etape 56 suivante, on etablit pour chaque groupe une 
liste Yi de canaux d'emission qui ont en entree des da- 
tagrammes a trailer (a transferer en file de sortie 
341-344). qui requierent une bande passante minimale 
garantie non nulle et dont le remplissage de la file de 
sortie 341-344 est encore insuffisant pour fcumir au 
moins le debit minimal correspondant k la bande pas- 
sante minimale requise. 

[0052] A une etape 57 suivante, on lit un nouveau da- 
tagramme. de niveau d'urgence courant, le plus eleve 
au debut, dans la file d'entr6e voulue pour le mettre sous 
forme de paquet(s) TP et ainsi remplir la file de sortie 
correspondante 341-344. A une etape 58. on determine 
le nombre de nouveaux paquets TP ajoutes a la file de 
sortie 341-344 consid6ree et on fait progresser de ma- 
niere correspondante ie compteur Cij. Les etapes 57 et 
58 s'arrdtent lorsque le seuil de bande passante mini- 
male requise est alteint, ou taute de datagrammes en 
file d'attente de reception. A une etape 59 suivante, on 
reboucle aux etapes 57 et 58, pour le niveau d'urgence 
Q de niveau inf6rieur au niveau d'urgence Q courant 
puis, ayanl parcouru lous les niveaux de qualite, on pas- 
se, k une etape 60, au canal d'emission suivant de la 
liste Yi. 

[0053] Les etapes 61 6 77 concern ent la repartition, 
entre les groupes et les canaux, du reliquat de la bande 
passante non encore attribuee. Cette repartion est ega- 
litaire dans cet exemple. 

[0054] A I'dtape 61 . on determine, pour chaque grou- 
pe i, le nombre de paquets TP k repartir entre les j ca- 
naux de ce groupe i. II s'agit du nombre maximal de pa- 
quets pouvant §tre 6mis par le groupe, compte tenu de 



la bande passante maximale qui lui a ete atlouee. nom- 
bre auquel on a retranche le nombre de paquets TP deja 
transmis aux files d'attente d'emission 341-344 reque- 
rant une bande passante minimale garantie (etapes 

5 56-58). et retranche aussi le nombre de paquets TP deja 
presents en file d'attente d'emission 341-344 qui ne re- 
quierent pas de bande passante minimale garantie. A 
I'etape 62, on inscrit, pour chaque groupe i. le numero 
d'identification PID de chaque canal ij du groupe i dans 

10 une liste a lecture circulatre Zi. 

[0055] A I'etape 63^ on met a jour un compteur Kij de 
paquets TP 'equitablement repartis" vers le canal au nu- 
mero PID considere. Le compteur Kij contient le nombre 
de paquets TP que le canal ij considere a actuellement 

IS le droit d'emettre. Le compteur Kij a pour but d'egaliser 
autant que possible les debits de tous les canaux ij dans 
chaque groupe i, ceci en s'assurant que les canaux 
n'ayant pas requis de bande passante minimale garan- 
tie vont, aprfes les autres, recevoir eux aussi, et dans la 

20 mesure ou un reliquat existe, une allocation de bande 
passante sensiblement egale a celle requise et aliouee 
d'abord a ceux-ci. En bref, les canaux ij initialement 
elus, ayant re^u prioritairement une allocation de bande 
passante minimale garantie perdent tout droit k une al- 

25 location supplementaire, c'est-a-dire ne sont plus eligi- 
bles tant que les autres canaux n'ont pas re^u une ban- 
de passante equivalente. On tend ainsi a retablir une 
distribution egalitaire. 

[0056] A I'etape 64, on'poursuit la lecture de la liste 

30 circulatre Zi de chaque groupe tant qu'il reste des pa- 
quets a repartir entre les canaux et des datagrammes 
a encapsuler. A I'etape 65, si le compteur Kij de repar- 
tition relatif au numero PID du canal ij atteint le debit 
maximal autorise du canal ij, on enleve le numero PID 

35 considere de la liste Zi. Sihon, a I'etape 66, on determine 
si le compteur Kij depasse le nombre de paquets TP 
correspondant k la bande passante minimale garantie 
du canal ij considere. Si, a I'etape 67 suivant I'etape 66. 
on determine que le canal ij considere n'a pas encore 

40 atteint son debit ou bande passante maximal autorise 
et si I'examen des divers compteurs Kij montre que les 
autres canaux du groupe i ont regu un nombre de pa- 
quets TP au moins egal a celui correspondant k la ban- 
de passante minimale garantie du canal ij considere, ce 

45 dernier redevient alors Eligible pour I'attribution equita- 
ble du reliquat de bande passante. En pareil cas, on in- 
cr6mente le compteur Kij du nombre de paquets TP at- 
tribu^s. 

[0057] Si le compteur Kij depasse le nombre de pa- 
50 quets TP actuellement mis en paquets pour le canal ij 
- considere, cela indique que la file d'attente d'emission 
n'atteint pas le niveau de remplissage autorise et on met 
en paquets TP des datagrammes k I'etape 68 jusqu'^ 
avoir engendre au moins un paquet TP de plus. Si Texa- 
55 men de la file d'entree du canal ij considere k I'etape 69, 
montre qu'elle est vide, on enleve le numero PID cor- 
respondant de la liste Zi k I'etape 70. Sinon. k Tetape 
71. on traite le datagramme de plus haut niveau d'ur- 
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gence, relatif au numero PID considere, en le mettant 
sous forme de paquets TP dans la file d'attente d'emis- 
sion 341 -344 consideree. 

[0058] A I'etape 72, on calcule le nombre de paquets 
TP ainsi engendres et incremente le compteur Cij d'es- 
timation du nombre de paquets engendres a destination 
de la file de sortie 341 -344 consideree. On aboutit, eta- 
pe 73, a la fin du traitement d'alimentation en paquets 
du canal ij considere, s'il n'a plus de datagramme en file 
d'attente de reception ou s'il a atteint son debit maximal 
autorise. Sinon, a I'etape 74, on recommence comme 
ci-dessus jusqu'a engendrer au moins un paquet TP de 
plus (ct. etape 68). Le total de paquets indiquant la taille 
du reliquat est decremente d'autant. Si, contrairement 
au cas de I'etape 68, le compteur Kij ne depasse pas te 
nombre de paquets TP actuellement transferes vers le 
canal ij, celui-ct dispose encore de paquets engendres 
par la mise en paquets d'un datagramme precedent. 
[0059] A I'etape 75, pendant de I'etape 67, on deter- 
mine si le canal ij couranl a requis une bande passante 
minimale garantie et, en pareil cas^ on determine si tous 
les autres canaux ij du groupe i considere se sont vu 
attribuer par la suite un nombre de paquets TP corres- 
pondant au moins k la bande passante minimale garan- 
tie du canal ij, ailouee au debut. En d'autres termes, on 
determine si au moins I'un des autres canaux ij du grou- 
pe i ne s'est vu attribuer qu'un nombre de paquets TP 
inferieur ^ celui attribue au canal ij considere, qui a re- 
quis une bande passante minimale garantie. Dans ce 
cas. ce dernier canal ij n'est alors, au moins temporai- 
rement, pas eligible pour I'attribution du reliquat de ban- 
de passante. A I'etape 76, on incremente le compte Kij 
et, k retape 77, on determine si le compteur Kij depasse 
le nombre de paquets TP actuellement transferes vers 
le canal ij considere. En pareil cas. le canal PID a une 
bande passante minimale garantie qui n'est pas remplie 
entidrement et qui ne peut I'etre plus, par absence de 
datagramme en file d'attente en entree. Le numero PID 
est alors enteve de la tiste Zi et le traitement du canal ij 
considere s'acheve. Sinon, le groupe i a reparti un pa- 
quet TP de plus, rna\B il y a toujours autant de paquets 
TP disponibles pour la repartition equitable. 
[0060] Ceci ach^ve la routine de repartion du reliquat 
de bande passante et done de traitement des datagram- 
mes regus. Les datagrammes eventuellement non trai- 
t^s k un cycle peuvent etre pris en compte au cycle sui- 
vant. 

Emission des paquets 

[0061] Le vidage des files d'attente de sortie 341 -344 
par emission k travers le circuit 35 va maintenant etre 
explique. pour chaque groupe de canaux d'emission. 
Les princtpes generaux de vidage des files de sortie 
341-344 reprennent ceux relatifs aux files d'attente de 
reception, pour regler dynamiquement les divers debits. 
[0062] A une ^tape 81. on determine un nombre de 
paquets TP correspondant ^ la bande passante allou^e 



au groupe et on y retranche le nombre de paquets cor- 
respondant au minimum de bande passante requis par 
divers canaux du groupe. Le volume d'informations cor- 
respondant a ces paquets doit etre emis de facon prio- 
s ritaire. le reliquat de bande-passante du groupe pouvant 
ensuite etre reparti entre tout ou partie des paquets, 
comme explique pour les files d'attente de reception. A 
cet eftet, a une etape 82. on insere le numero PID dans 
une liste circulaire Zi du groupe et pour chaque numero 
PID, a une etape 83, on examine si le canal correspon- 
dant n'a plus de paquet a emettre ou s'il a atteint son 
debit maximal autorise (nombre de paquets par cycle). 
En pareil cas. on enleve ie numero PID considere de la 
liste Zi. a une etape 84. Si le canal considere a encore 
des paquets TP k emettre dans le cadre d'une bande 
passante minimale garantie. on emet, a une etape 85, 
le premier paquet dispontble (a priori le plus ancien) 
dans la file de sortie 341 -344 consideree. On decremen- 
te alors un compte du nombre de paquets TP restant ^ 
emettre dans le cadre du volume minimal garanli. S'il 
reste encore de la bande passante disponible au niveau 
du groupe. on emet d'autres paquets TP en servant les 
canaux dans I'ordre par exemple des niveaux de priorite 
decroissants, a une etape 86, en decrementant de fa9on 
correspondante un conriptede bande passante, ou nom- 
bre de paquets. disponible au niveau du groupe. 



Revendications 

30 

1 . Precede de diffusion de paquets de donnees nume- 
riques par un ensemble de divers canaux 
(341-344), avec leurs files d'attente. d'un emetteur 
de diffusion dont le debit global est limite par un 

33 seuil haut, I'entree de I'emetteur recevant (1-4) au 
nnoins d'un serveuf un flux d'informations entrant, 
procede caracterlse par le fait que la diffusion s'ef- 
fectue selon une suite de cycles, dans chacun des- 
quels on aiguille les paquets de donnees vers des 

40 canaux determines (341-344) et, tant qu'il y a des 
paquets, jusqu'a ce que le volume des paquets 
aiguilles corresponde au dit seuil haut. 

2. Procede selon la reyendication 1 , dans leque!, dans 
45 chaque cycle, on n'aiguille vers les canaux 

(341-344) qu'une serie ininterrompue de paquets. 

3. Procede selon I'une des revendications 1 et 2, dans 
lequel on aiguille d'abord vers au moins un des ca- 

so naux (341 , 343) un volume minimal de paquets. 

4. Procede selon la revendication 3. dans lequel on ne 
poursuit I'aiguillage de paquets vers le canal (341. 
343) a/ant regu te volume minimal de paquets 

55 qu'apres avoir aiguille vers chacun des autres ca- 
naux (342, 344) un volume de paquets atteignant 
le volume minimal. 
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5. Procede selon I'une des revendications 1 a 4. dans 
lequet on aiguille les paquets d'abord vers des ca- 
naux (341-344) prioritaires. 

6. Procede selon I'une des revendications 1 ^ 5, dans s 
tequel on attribue aux paquets a aiguiller un niveau 
d'urgence et on aiguille d'abord les paquets presen- 
tant le plus haut niveau d'urgence. 

7. Procede selon I'une des revendications 5 et 6, dans to 
lequel, en cas d'egalite de niveau de priorrte de ca- 
naux (341-344), on aiguille d'abord les paquets pre- 
sehtant le plus haut niveau d'urgence. 

8. Procede selon I'une des revendications 1 a 7, dans is 
lequel on fixe un seuil haut de debit pour au moins 
run des canaux (341-344) et on arrete I'aiguitlage 

de paquets vers le canal (341 -344) lorsque le volu- 
nne de paquets aiguiil6s vers celui-ci correspond au 
moins audit seuil haut. 20 

9. Procede selon I'une des revendications 1^8, dans 
lequel on repartit les canaux (341-344) en groupes 
de canaux, on fixe pour chaque groupe une valeur 

de seuil haut de debit en fonction du seuil haut du 25 
debit global de I'emetteur (5) et de la valeur de seuif 
haut des autres groupes et I'aiguillage des paquets 
dans chaque groupe s'effectue en considerant. k 
chaque fois. que I'emetteur (5) a un seuil haut de 
debit global reduit k la valeur de celui du groupe 30 
considere. 
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